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Abstract 

. Our purpose is to determine the complete set of mutually orthogonal squares 

vQ I of order d, which are not necessary Latin. In this article, we introduce the con- 

00 ' cept of supersquare of order d, which is defined with the help of its generating 

^ ■ subgroup in F^ x F^. We present a method of construction of the mutually 

• i orthogonal supersquares. Further, we investigate the orthogonality of extraordi- 

Q I nary supersquares, a special family of squares, whose generating subgroups are 

ff^ ■ extraordinary. The extraordinary subgroups in F^^ x F^ are of great importance 

in the field of quantum information processing, especially for the study of mutu- 
ally unbiased bases. We determine the most general complete sets of mutually 
>v>( ■ orthogonal extraordinary supersquares of order 4, which consist in the so-called 

Vh ■ Type I and Type II. The well-known case of d — 1 mutually orthogonal Latin 

- - -' squares is only a special case, namely Type I. 
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1 Introduction 

The study of Latin squares is of great interest in different brandies of mathematics, 
such as combinatorics, statistical experimental design, error correcting codes, graph 
theory. Numerous results on the mutually orthogonal Latin squares (MOLS) have 
been published over decades: their construction |1], perfect Latin squares [12], a gener- 
alized equivalence between the MOLS and afiine planes [H], partially orthogonal Latin 
squares [lO], mutually orthogonal frequency squares [9], mutually orthogonal equitable 
Latin squares [2], orthogonal arrays ^llj, just to enumerate a few references in this 
field. 

The research topic of MOLS has recently attracted attention in the young field of 
quantum information theory: the mean king's problem [S], quantum error correction 
codes [1], mutually unbiased bases [7], [16], [T7] . 

A possible way of constructing the set of mutually unbiased bases is by generating 
classes of unitary operators, whose eigenvectors represent these bases. In other words, 
one needs to determine d + 1 classes of rf — 1 commuting operators. These special 
operators are called mutually unbiased operators [3] . Two operators commute if their 
associated elements vi = (xi, yi) and V2 = {x2, 1/2) in F^ x F^ satisfy tr{xiy2 — X2yi) = 
[13] . [5], [6]. The subgroup of d elements in F^ x F^, whose any two elements satisfy 
the above condition is the so-called extraordinary subgroup. This subgroup is the key 
element for analyzing the problem of mutually unbiased bases since it generates the 
set oi d — 1 commuting operators. 

Our paper is organized as follows. In Sec. 2 we present the definition of a square of 
order d, which is based on the partition of F^ x F^. Further, the concept of supersquare 
of order d is introduced in Sec. 3 and the method of obtaining the complete set of 
mutually orthogonal supersquares is given. The extraordinary supersquares are defined 
in Sec. 4.1. Sec. 4.2 presents the construction of all the complete sets of mutually 
orthogonal extraordinary supersquares of order 4. These sets consist in the so-called 
Type I and Type II. Examples of Type I and II complete sets of mutually orthogonal 
extraordinary supersquares of order 4 are given in Sec. 4.3. The construction of the 
mutually extraordinary supersquares may have applications in the field of quantum 
information theory. Finally, we make some concluding remarks in Sec. 5. 

2 Preliminaries 

A square of order d, denoted by M = [Mjj] (with i,j = 1, ..., d), is a. d x d array from 
the numbers 1, ...,d such that each number occurs d times. A Latin square of order d, 
denoted by M = [Mij] (with i,j = 1, ..., d), is a d x d array from the numbers 1, ..., d 
such that each number occurs in every row and every column only once. A row-Latin 
square of order d is a. square, where each row is a permutation of the d numbers [15] . 



A column-Latin square of order d is a square, where each column is a permutation 
of the d numbers. An example of a row-Latin square of order 4 is shown in Fig. [TJ 
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Figure 1: A row-Latin square of order 4. 



Two squares M and A^ are called orthogonal if all the pairs (Mjj, Nij) are distinct. 

In this paper, we analyze the special case when d is a power of a prime number. An 
equivalent definition of a square is to assign to each number in the square an element 
(xi,a;2) in the space F^^ x F^, F^ being the finite field with d elements. By xi we label 
the row and by X2 the column of the square. 

Definition 1. A square of order d (with d a power of a prime number d = p") 
is a partition of F^ x F^, being denoted as S* = {Ai, A2, ..., A^}, where the cardinality 
of Aj is d. To the elements of the subset Aj in the square we assign the number j: 



the elements of Ai — > 1 
the elements of A2 — > 2 



;i) 



the elements of A^ — > d. 

We show in Fig. |2] the definition of a Latin square of order 4 as a partition, where 
we have denoted by /i a primitive element of F4. The elements of F4 are: {0, 1, /i, /i^}. 
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Figure 2: A Latin square described as a partition of F4 x F4: Ai = {(0,0), (1,1), 
ili,IJ,), {fx',fx')y, A2 = {(0,1), (1,0), (/x,/x2), {^^^,^)}■, As = {(0,/x), (l,/!^), (/i,0), 
(/i2,l)}; A4 = {(0,/i2), (l,;x), (/i,l), (/x2,0)}. 



The concept of a partition of a set is equivalent to that of an equivalence relation 
on that set. In the case of a square, the equivalence classes are Ai, A2, ..., A^.. 



Consider two squares of order d: S = {Ai,A2,...,Ad} and 5* = {Bi, B2,..., Bd}. 
li a E ¥d X ¥fi, then we denote by N{a) the number G {l,...,d} associated to the 
element a in the square S, while N{a) is the associated number in the second square 
S. According to the rule l^j we have: if a G Ak, then N{a) = k, while for a G B^, we 
get N{a) = m. 

Definition 2. Two squares S and S are called orthogonal if 

{N{v), N{v)) = {N{vo), N{vo)) ^^ v = vo, 

V and vq being two elements in ¥d x F^. 

This is equivalent to the condition that all the pairs are distinct. 

We denote by v the equivalence class of v in the square S. The condition that the 
same number is assigned to both v and Vq, i.e. N{v) = N{vo), leads to the conclusion 
that the two elements belong to the same equivalence class v = Vq. Further we denote 
by V the equivalence class of v in the second square S. Then, the Definition 2 is 
equivalent to: 

Two squares 5* and 5* are called orthogonal if 

■0 = -Oo and v = vq <^=^ v = vq- (2) 

Remark 1: Definition 1 can be also given for arbitrary D, which is not necessary a 
power of a prime number. Let M be a set with D elements. A square of order D is a 
partition of M x M, being denoted as S' = {Ai, A2, ....Ar,}. The cardinality of each 
Aj is D. 

Definition 2 is the same for arbitrary D, which is not necessary a power of a prime 
number. 



3 Supersquares 

3.1 Definition of the supersquares 

Definition 3. Consider a square of order d denoted by S* = {Ai, A2, ..., Ad}. S is 
called a supersquare of order d if Ai is a subgroup with d elements of F^ x F^ and 
S = ¥d y< ¥d/Ai is the quotient set. The subsets Aj are as follows: 

^1 = 0; 

A2 = a2 + Ai = 0.2] 

Ad = ad + Ai = dd, 

where aj G F^ x F^, j= 2, 3, ..., d. Therefore, S is well determined if the subgroup Ai 
is given. Ai is called the generating subgroup of the supersquare. 



The Latin square given in Fig. [2] is a supersquare. The generating subgroup is Ai = 
{(0,0),(l,l),(/i,/i),(/i2,/i2)}andA2 = (0,l) + Ai, A3 = (0,/i) + Ai,A4 = (0,/i2) + Ai 
as one can see in Fig. [31 
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Figure 3: The Latin supersquare of order 4 given in Fig. |21 a) the generating subgroup 
A, = {(0,0),(l,l),(/i,/i),(/i2,/i2)}, b) A2 = (0,1) +Ai, c) As = (0,/i) + Ai, d) 

A4 = (0,/i2)+Ai. 

Remark 2: Definition 3 can be given for arbitrary D if instead of ¥d one uses a 
commutative group (M, +) with D elements and is as follows. A square of order D 
is called a supersquare if there exists a subgroup Ai of M x M with D elements and 

S = M X M/Ai. 

3.2 The construction of the mutually orthogonal supersquares 
of order d 

Proposition 1. Suppose that Ai and Bi are subgroups with d elements of¥d x F^. 
Let S and S be the supersquares of order d which are generated by Ai and Bi. The 
squares S and S are orthogonal if and only if Ai n i?i = {0}. 

Proof. We denote by " ' " the cosets in S and by " ~ " the cosets in S. 

"<^" We have that Ai fl -Bi = {0}. Let us start with the conditions -0 = -Oo and 
V = vq. We obtain f — f = 0. Since we have that = Ai, we obtain v — vq G Ai. 
The second condition is equivalent to f — Wq G = -Bi. Therefore we obtain v — Vq E 
AiH Bi = {0}, i.e. v = vq. According to Eq. 02]), the two squares are orthogonal. 

"^" We know that the two squares are orthogonal. Suppose now that the inter- 
section Aid Bi y^ {0}; it means that there exists z y^ with z E Aid Bi. 



z G Ai = or equivalent 5 = 0; and z E Bi 



or equivalent z = 0. 

0, which is 



Since the two squares are orthogonal, according to ([2]), we obtain that z 
not possible since we start with z ^ 0. This ends our proof. D 

Remark 3: Proposition 1 is also valid for arbitrary D with the replacement M 
instead of F^^ (see Remark 2). The proof remains unchanged. 



Proposition 2. a) Consider {vi, V2} a basis in F^ x F^. Let us define the following 
subgroups with d elements: 

Af := ¥a{vi + XjV2), j = 0,l,..,ci-l; 

Af := F,t;2, (3) 

where Xj G F^ are all distinct. Then, the supersquares which are generated by the d + 1 
subgroups (|3]) are mutually orthogonal. 

b) The maximum number of mutually orthogonal supersquares of order d is d + 1. 
The set of d + 1 mutually orthogonal supersquares of order d is called complete. 

Proof, a) One can easily prove that the intersection of any two of the subgroups ([3]) 
is the element zero. Therefore the set oi d + 1 supersquares defined by the generating 
subgroups A^ , with j = 0, 1,..., d, are mutually orthogonal according to Proposition 
1. 

b) According to Proposition 1, in order to obtain m mutually orthogonal super- 
squares we need to construct their m generating subgroups, with the property that the 
only common element of any two such subgroups is zero. Each generating subgroup 
has d — 1 nonzero elements. Therefore, the total number of nonzero elements of the 
m generating subgroups is {d — 1) m. Since the total number of nonzero elements of 
¥d X Frf is d"^ — 1, we get: {d — l)m < d"^ — 1, which leads to m < d+1. The existence 
of the d + 1 mutually orthogonal supersquares is shown in a). D 

Corollary 1. F^^ x F^^ can be written as the union oi d + 1 subgroups with d 
elements such that the intersection of any two of these subgroups is the element zero: 

d 
¥dx¥d = [JA['\ 

j=0 

Remark: here A^ are not necessary the subgroups of Eq. ([3]). 

According to Proposition 1 and Corollary 1, in order to obtain the complete set of 
d + 1 mutually orthogonal supersquares, it is sufficient to obtain the d + 1 generating 
subgroups ^1 , A[ ,..., A[ such that the intersection of any two of these subgroups 
is the element zero. The d + 1 mutually orthogonal supersquares are: F^ x ¥ii/A[ , 
¥,x¥,/Af\...,¥,x¥,/A^f\ 

Example: In the case d = 4, let Ai, Bi, Ci, Di, and Ei be the generating subgroups 
of the five mutually orthogonal supersquares such that F4 x F4 = AiUBiUCiUDiUEi 
with X n y = {0} for all X and Y two sets from Ai, Bi, Ci, Di, Ei (X ^ Y). Let 
Ai = {0,01,02,03} and Bi = {0,61,62)^3}, where a^ 7^ bj for all k, j = 1, 2, 3. 
The five mutually orthogonal supersquares are the following: F^ x F^/Ai = {Ai, Ai + 
61, A + 62,^1 + 63}, F, X ¥^IB^ = {Br,B^ + a^,B^ + a^.B^ + 03}, F, x ¥JC^ = 
{Ci, Ci+ai, Ci+a2, Ci+a3}, ¥dx¥d/Di = {Di, Di+ai, Di+a2, Di+a^}, ¥dx¥d/Ei = 
{Ei,Ei + ai,Ei + a2,Ei + a3}. 
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In order to construct the generating subgroups, one has to start with f i, t>2 G F4 x F4 
such that {^1,^2} is a basis. If yU is a primitive element of F4, then one possible way 
of obtaining the generating subgroups is as follows: Ai = Z2fi + Z2f2, -Bi = /U^i, 
Ci = fi"^ Ai, Di = F4(wi + fiV2), and Ei = F^^vi + /i^ ^2). As an example we take vi = 
(1, 0) and V2 = (0, 1) and obtain the complete set of mutually orthogonal supersquares 
shown in Fig. HJ 
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d) 



Figure 4: A complete set of mutually orthogonal supersquares of order 4. The gen- 
erating subgroups are denoted by bold 1. Remark: the supersquares d) and e) are 
Latin. 



4 Extraordinary supersquares 

In this section we introduce the concept of extraordinary supersquare of order d. This 
plays an important role in the field of quantum information theory, for example in the 
construction of mutually unbiased bases. 

4.1 Definition of the extraordinary supersquares. Classifica- 
tion of the squares of order d 

Let us consider vi = {xi,yi) and V2 = (3^2,2/2) ^ F^^ x F^^ with d = p"". We denote by 
\vi V2\ the following determinant: 



Vi V2 



Xi X2 

yi y2 



For a e Fpn, the trace is given by tr a = a + a^ + a^ + ... + a^" . 

We denote by K the subgroup of F^n, whose elements have the trace equal to zero: 



K = {aeWpn : tr a = 0}. 



(4) 



Definition 4. The subgroup G G Fpn x Fpn is called extraordinary if for any two 
of its elements gi and (72 G G, one has l^^i 5^2 1 & K. 
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Type of square 


Description 


Square 


S = AiU A2...U Ad with Aj mutually 
disjoint subsets, each of cardinality d. 


Supersquare 


Ai is a subgroup and Aj = aj + Ai 
with j = 2,3,...,rf. 


Extraordinary squares 


Ai is an extraordinary subgroup. 


Extraordinary supersquares 


Ai is an extraordinary subgroup 
and Aj = aj + Ai with j = 2, 3, ..., d. 



Table 1: Classification of the squares of order d. 

The importance of the extraordinary subgroup is explained briefly in the Introduc- 
tion, where we emphasized that the condition tr{xiy2 — X2yi) = is equivalent to the 
commutation of two operators, whose associated elements are {xi,yi) and (x2,y2) in 

Definition 5. A square of order d, S = {Ai, ...,Ad} is called extraordinary if 
there is j G {1,2, ...,d} such that Aj is an extraordinary subgroup of F^ x F^;. 

As a consequence, a supersquare is extraordinary if its generating subgroup is ex- 
traordinary. 

The classification of the squares of order d is shown in Table [1] 

Proposition 3. Let p be a prime number. Then any subgroup with p elements of 
¥p X ¥p is extraordinary. 

Proof. Let G be a subgroup of ¥p x Fp, whose order is equal to p. Suppose g E G 
with g y^ 0. Then ord{g) = p. We know that ord{g) divides the order of G: ord{g)\p. 
This leads to {0,lg,2g, ...,{p — l)g} C G. This means that G = ¥pg, which is an 
extraordinary subgroup. D 

In the case of p prime, according to Proposition 3, one can easily be proven that 
the complete set of p + 1 mutually extraordinary supersquares have the form of Eq. 
(|3]), where {fi,f2} is a basis in ¥p x ¥p. 



4.2 The construction of all the complete sets of mutually or- 
thogonal extraordinary supersquares of order 4 

In this subsection we investigate the case d = 4. The case d being a prime number was 
discussed in Proposition 3, where we proved that the set oi d+1 generating extraordi- 
nary subgroups have only the trivial form of Eq. ([3]) . Case d = 4 is the smallest order 
where the extraordinary subgroups do not have all the expression F^m (see Proposition 
4 below). In the quantum information theory, the case d = 4 corresponds to two-spin 
1/2 systems. For higher order case, e.g. d = 2^, that represents systems with three 



particles of spin-1/2, we found four types of complete sets of mutually orthogonal ex- 
traordinary supersquares. The results for rf = 8 or higher will be analyzed elsewhere. 
The extraordinary subgroups play a central role for obtaining the mutually unbiased 
bases, which are important tools for quantum tomography, quantum cryptography, or 
quantum error correction codes. 

Lemma 1. Consider Vi G ¥2^ x ¥2^ with Vi ^ 0. Let V2 G ¥2^ x ¥2^ such that 
{'yi;'y2} is a basis in ¥2" x F2". With the notation 6 := \vi V2\, we have the following: 

a) if X E ¥2^, then {w G F2" x ¥2^ '■ |f 1 w\= x} = 5~^ XV2 + ¥2" f 1. 

b) {w G F2n X ¥2" '■ \vi w\ E K} = K6~^ V2 + ¥2^ vi, where K is given by (^ for 
p = 2. 

c) If X G F2n, then 3 a unique element w G F2nf2 such that \vi w\ = x. This 
element is w = 6~^xv2- 

Corollary 2. Consider a nonzero element Vi G F2" x F2" and x G ¥2" with x ^ 0. 
Then there is V2 G ¥2^^ x F2" such that |fi V2\ = x. 

Lemma 2. Let G C ¥2^ x ¥2^ be a subgroup (with G ^ 0). Then we have the 
following: 

a) If 3 V E F2" X ¥21, with v ^ such that G C ¥2"V, then G is an extraordinary 
subgroup. 

b) Suppose that G ^ Q is an extraordinary subgroup such that G ^ ¥2"V, V f G 
¥2^ X F2n. Let Vi G G\{0} and V2 G G\¥2^vi. With the notation 5 := \vi V2\, we 
have: 

(i)5eK\{()}; 

(a) G 'O K 6~^ Vi + K 5~^ V2, where K is given by (jlj) for p = 2. 
Proposition 4 below gives the most general expression of an extraordinary subgroup 
in F4 X F4. 

Proposition 4. Suppose that G C F4 x F4 zs a subgroup which contains four 
elements. Let v be a nonzero element of G. Consider w G F4 x F4 such that \v w\ = 1 
(there is such w according to Corollary 2). Then we have that G is extraordinary if 
and only if: 

i) G = F4 w or (5) 

ii) G = Z2V + Z2{w + Xv), with Xe{0,fi}, (6) 

where fi is the primitive element of ¥4. 

Proof. The proof of Proposition 4 is given in Appendix A. 

Lemma 3. Suppose that Ai,Bi,Ci,Di, and Ei are extraordinary subgroups, which 
contain four elements, such that F4 x F4 = Ai U i?i U Ci U Di U Ei and X r\Y = {0} 
for all X and Y two sets from Ai, Bi, Ci, Di, Ei with X ^Y . Then, at least one of 
the five subgroups has the form F4M, with m G F4 x F4, -u 7^ 0. 

Proof. The proof of Lemma 3 is given in Appendix B. 



According to Proposition 1 and Corollary 1, we have to write the whole space 
F4 X F4 as a union of five extraordinary subgroups, such that the intersection of any 
two of them is the element zero. Further we apply Lemma 3 in the following two 
theorems, i.e. we know that at least one of the five subgroups has the form F4 u. 

Theorem 1 below says that if two of the extraordinary subgroups which construct 
the space F4 x F4 are of the form F4 u, then also the other three subgroups must have 
the same structure F4W7. 

Theorem 1. Suppose that Ai,Bi,Ci,Di, and Ei are extraordinary subgroups, 
which contain four elements, such that¥i^¥i = AiUBiUCiUDiUEi andXCiY = {0} 
for all X and Y two sets from Ai, Bi, Ci, Di, Ei with X ^Y . If there exists vi and 
1^2 G F4 X F4 such that Ai = F4t>i and Bi = F4t>2, then Ci, Di, Ei are the following 

¥^{vi + fiV2); ¥^{vi + fi^V2); ¥^{vi + V2) (7) 

or permuted, fi is a primitive element 0/F4. 

Proof. Since Ai (1 Bi = {0}, we obtain that {fi,f2} is a basis in F4 x F4. We 
denote the nonzero parameter 6 := \vi V2\. Then, by using Lemma 1 c), there exists 
u given by m = S~^ V2, such that \vi u\ = 1. It is obvious that m G -Bi and that the 
subgroup Bi can equivalently be written as Bi = F4M. 

Because {fi,f2} is a basis, one obtains that vi + fiu ^ AiU Bi. This means that 
vi + fiu belongs to one of the subgroups Ci, Di, Ei; let us take vi + fiu G Ci. We 
have \vi + fiu u\ = 1. We apply Proposition 4, where v is replaced hj Vi + fi u and w 
by u. Therefore Ci = F4 (t>i + fiu) according to Eq.([S]) or 

Ci = Z2{vi + fxu) + Z2[u + \{vi+ fxu)], (8) 

according to Eq. (j6]), where A G {0,fi}. 

Let us assume that equality ([H]) is true. If A = 0, then -u G Ci, which is false since 
u E Bi and m 7^ (Ci fl i?i = {0}). If A = ;U, then Ci = Z2 (fi + fi u) + Z2 {fi u + fi Vi) 
=^ {vi + n u) + {n u + n vi) = /i^viG Ci, which is false since /i^fi G Ai and fi'^vi 7^ 
(Ci n Ai = {0}). This means that the equality ([8]) is false. Therefore we have Ci = 
F4 (fi + fiu). 

Because {fi,f2} is a basis, one easily notice that vi + fi'^u ^ AiU BiU Ci. This 
means that Vi + fi'^u belongs to one of the subgroups Di, Ei; let us take Vi + fi'^u G Di. 
We have \vi + /x^it u\ = 1. We apply Proposition 4 and we obtain Di = F4 {vi + fi'^u) 
(analogously as above). 

Now, we prove that vi + u, jj,{yi + m), /i^(t'i + u) ^ AiU BiU CiU Di. 

Suppose that there is /3 G {1, ;U, ji^} and X a subgroup from Ai, i?i, Ci, or Di such 
that Pivi + u) G X. This leads to the fact that Vi + u G (3^^ X = X. We already proved 
that Vi + au ^ Ai,Bi for any a G {1, fi, /i^}. We need to prove that Vi+u ^ CiU Di. 
Suppose that there is z/ G F4 such that vi + u = z/(fi + fiu). This is equivalent to 
u = 1 and yUi/ = 1, which cannot be simultaneously fulfilled. Therefore, we obtain that 
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Vi + u ^ Ci. Suppose now that there is z/ G F4 such that vi+u = u{vi+ ii^ u). This is 
equivalent to z/ = 1 and /i^ i^ = 1, which cannot be both verified. Therefore, we obtain 
that vi+ u ^ Di. 

We proved that vi +m, /i(wi + m), iJ^'^iyi +u) ^ AiU BiUCiU Di. Therefore vi + m, 
jj,{yi + m), /i^(fi + m) e £"1, it means F4 (t>i + -u) = .Ei. 

We proved that the subgroups Ci, Di, Ei are 

F4 (t;i + /i m) , F4 (f 1 + /i\) , F4 (f 1 + m) , (9) 

or permuted. We have u G {^2, /if 2, At^f^2} and for these three values, the subgroups 
^ become 

for M = f2 : F4(t;i +/it;2), F4 (fi + yU^f2), F4(i;i + f2), 
for u = /if2 : F4 (fi + /i^f2), F4(t;i+f2), F4 (t;i + yUf2), 
for M = /i^t;2 : F4 (t;i +t;2), ^i{vi+ ^V2)-, ^a{vi + fi^V2)-, 

i.e. the subgroups of Eq. (jTj), or permuted. D 

Remark: The converse of Theorem 1 holds. If {fi,f2} is a basis in F4 x F4, then 
the union of the subgroups F4fi, F4f2 and the three subgroups (jTj) is F4 x F4 and 
the intersection of any two of them is zero (according to Proposition 2). These five 
subgroups are extraordinary (Lemma 2, a)). 

Theorem 2. Suppose that Ai, i?i, Ci, Di, and Ei are extraordinary subgroups, 
which contain four elements, such thatW^xW^^ = AiUBiUCiUDiUEi andXHY = {0} 
for all X and Y two sets from Ai, Bi, Ci, Di, Ei with X ^ Y. By using Lemma 
3 we know that at least one of the five subgroups has the form F4fi. Let us denote 
Ax = F4 f 1 and assume that X ^¥410 for X from Bi, Ci, Di, Ei for any w G F4 x F4. 
Consider f 2 G F4 x F4 such that \vi ^2] = 1 (there is such V2 according to Corollary 
2). Then, the other four extraordinary subgroups have the form: 

Z2t;2 + ^2 {Vl + fiV2); Z2fiV2 + Z2 {fi^Vi + fi^V2); 
Z2/i^f2 + Z2 {fiVi + fiV2); Z2 {Vi + V2) + Z2 {fiVi + /i^f2). 

Proof. The condition \vi f2| = 1 leads to V2 ^ F4fi = Ai. Let us consider that 
V2 E Bi. We know that the extraordinary subgroup Bi 7^ F4t>2, therefore according to 
Proposition 4, Bi is of type ii) given by Eq. (EJ: -Bi = ^2^2 + Z2 (fi + XV2), where 
A G {0,yu}. If A = 0, then Bi = Z2f2 + Z,2fi, which cannot be fulfilled because 
Vl G Ai. This leads to the fact that A = /i and further Bi = Z2t'2 + 1^2 {vi + fiV2)- 
Since /if2 ^ Ai U Bi, we may consider that /if2 G Ci. We have \fj,V2 /U^fi| = 1. 
From Proposition 4 we know that the extraordinary subgroup Ci has the expression 
Ci = Z2fJ,V2 + Z2 (/i^fi + /i^t'2), where we used that Ci ^ F^w and that A 7^ (the 
same argumentation as above in the case Bi). 
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We have that iJ? V2 ^ AiUBiUCi and we take /i^ V2 E Di. We get |/i^ V2 fj.Vi\ = 1. 
We apply Proposition 4 with t> = /i^ t>2 and w = fivi and obtain 

Dl = Z2/i^f2 + Z,2 {IJV1+V2) = {0,/i^f2,f2+Aifl,/i(fl+f2)} = Z2/i^f2 + Z2 {j^Vi+j^V2). 

The case A = in Proposition 4, case ii) is not allowed, as we already discussed above 
for Bi: the same idea. There are three nonzero elements which are not included in 

AiUBiUCiUDi. We will denote by Ei this subgroup: Ei = Z2 (f 1 + ^2) + '^2 (/U ^^i + 

IX^V2). D 

Remark: The converse of Theorem 2 holds. If |fi V2\ = 1 then the union of the 
five subgroups of Theorem 2 is F4 x F4 and the intersection of any two of them is zero. 

Theorem 3. We have an equality of the following kind: 

F4 X F4 = AiUBiLSCiUDiUEi, with Ai, Bi, Ci, Di, Ei extraordinary subgroups, 
and X nY = {0} for all two different sets X , Y from Ai, Bi, Ci, Di, Ei, if and only 
if one of the two cases below holds 

I) A, = ¥,v^; B, = ¥,V2; C, = F4 {vi+fxv2); D, = F4 {vi+fj.^V2); E, = F4 {v,+V2), 
or permuted, where {f 1,1^2} is an arbitrary basis in F4 x F4; 

or 

II) Ax = F4fi; Bi = Z2f2 + Z2 {vi + fiV2); Ci = Z2fJ,V2 + Z2 (/i^-ui + fi'^V2); 
Di = Z2fJ,'^V2 + Z2 {fiVi + fiV2); El = Z2 {vi + V2) + Z2 {fiVi + /x^f2), or permuted, 
where vi, V2 ^¥4 x F4 such that \vi f2| = 1. 

Proof. The condition that the whole space F4 x F4 is written as a union of five 
extraordinary subgroups, such that the intersection of any two such subgroups is the 
element zero, leads to the conclusion that at least one of the five subgroups has the 
form F4M due to Lemma 3. We will denote this extraordinary subgroup as Ai = F4fi, 
where fi G F4 x F4. 

If only one of the five extraordinary subgroups has the form ¥4U, then according 
to Theorem 2, the other four subgroups have the expression presented by Theorem 2, 
i.e. Type II). Otherwise, if there are two extraordinary subgroups of the form F4M, let 
denote them as Ai = F4fi and Bi = ¥4V2, then the other three subgroups Ci, Di, Ei 
have the structure given by Theorem 1, i.e. we obtain Type I). D 

4.3 Examples of mutually orthogonal extraordinary super- 
squares of order 4 

We use Theorem 3 for giving two examples of complete set of mutually orthogonal 
extraordinary supersquares of order 4. 

Type I: Let us consider Vi = (1,/U^) and V2 = (0,/i). The complete set of mutually 
orthogonal extraordinary supersquares of order 4 which is generated is presented in 
Fig. O Type I mutually orthogonal extraordinary supersquares contain the complete 
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set (i — 1 = 3 Latin orthogonal supersquares of order 4. In addition, there is the row- 
Latin square characterized by the same permutation in all rows and the column-Latin 
square characterized by the same permutation in all columns. 
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Figure 5: A complete set of mutually orthogonal extraordinary supersquares of order 



4 of Type I. The basis which generates the supersquares is Vi 
Remark: the supersquares a), c) and e) are Latin. 



[l,fi ) and V2 = (0,yu). 



For obtaining an example of Type II, we take vi = (1,/^^) and V2 = (l,yu)- The 
complete set of mutually orthogonal extraordinary supersquares of order 4 generated is 
presented in Fig. [61 The supersquare a), whose generating subgroup is F4t>i, is Latin. 
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Figure 6: A complete set of mutually orthogonal extraordinary supersquares of order 
4 of Type II. The elements which generate the supersquares are vi = (1,/U^) and 
V2 = (1,/i)- We have the following: a) Latin, b) column-Latin, c) general, d) row- 
Latin, and e) general. 



5 Conclusions 

In this paper we introduced the concept of supersquare of order d. The main result 
presented here is the algorithm of construction of mutually orthogonal supersquares of 
order d and the generation of all the complete sets of mutually orthogonal extraordinary 
supersquares of order 4. 
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A Proof of Proposition 4 

"^" For d = 2^ we obtain K = 7j2, with K given by (JH). There are two possible cases: 

(i) 3 n G F4 X F4 such that G C F4 m or 

(ii) Vm G F4 X F4 one has G ^ F4M. 

Case (i): Since G and F4M have 4 elements, it means that G = F4U. Since f G G C 
F4M, we obtain f G F4M; F^v C F4M = G. This leads to G = F4f . 

(ii) We have now that Vm G F4 x F4 ^ G ^ F4M. This means that G f^W^v ^ 
3v G G\F4f . From the condition \v w| = 1, we obtain that {v,w} is a basis in F4XF4. 
Let us write v as v = \v + pw, where \, p G F4. Since G is an extraordinary subgroup, 
one has \v v\ G Z2; v ^ F4t>^ {v,v} is a basis in F4 x F4, therefore \v v\ 7^ 0; one 
obtains \v v\ = 1. We compute \v v\ = X\v v\ + p\v w\ = p. This means p = 1, i.e. 
V = w + Xv. 

Further we apply Lemma 2, b), where we replace vi by v and V2 by v and obtain 
G C Z2f + Z2'y. This is actually an equality, since the number of elements of both sets 
is four: G = Z2V + Z2(tf + Xv), with A G F4 = {0, 1, p, p"^}. One can easily check that 
it is sufficient to choose A G {0,p}. 

"<^" (i) If G = F4f, then from Lemma 2, a) we obtain that G is an extraordinary 
subgroup. 

(ii) Suppose G = Z2V + Z2{w + Xv). Let gi,g2 € G. Hence 3gi,g2 ^ ^2 such 
that gi = qi V + q2 {w + Xv) and 3 ^3, ^4 G Z2 such that g2 = QsV + Qiiw + Xv). Then 
\9i 92\ = QiQa + <12<13 G Z2 = -ft', i.e. G is extraordinary. D 

B Proof of Lemma 3 

Assume that none of the five subgroups Ai, Bi, Gi, Di, and Ei has the expression 
F4M. Consider vi G Ai such that vi ^ 0. Let i^i G F4 x F4 such that \vi Wi\ = 1. 
Then, according to Proposition 4, 3 Ai G {0, p} such that Ai = Z2 vi + Z2 {wi + Aifi). 
With the notation V2 = wi + Aifi, we obtain \vi V2\ = 1, which means that {fi,f2} is 
a basis in F4 x F4. We get Ai = Z2 f 1 + Z2 V2. 

Let us define now v := Vi + pv2. It is obvious that v ^ Ai. Suppose that v G Bi. 
With the notation w = p^ Vi we have \v w\ = 1. By applying Proposition 4, we obtain 
Bi = Z2 1; + Z2 (w + Xv) = Z2 (f 1 + PV2) + Z2 [p'^vi + X{vi + PV2)], where A G {0, p}. 
Further we will prove that the case X = p is not possible. Ii X = p, one obtains 
Vi + pv2 + Vi + p'^V2 = f2 G -Bi. But we already know that V2 G Ai, which leads to 
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V2 E AiCi Bi, which is not true. Therefore, we get A = and the expression of Bi is 

Bi = Z2 {Vi + IJ,V2) + Z2 fl'^Vi. 

Let us define further v := V2 + ^Vi. It is obvious that v ^ AiU Bi. Assume that 
■u G Ci. For w = /i^f2 we obtain \v w\ = 1. With the help of Proposition 4 we write 
Ci = Z2 "U + Z2 (w + A-y), where A G {0, /x}. We will prove that neither A = 0, neither 
A = /i are allowed. If A = /x, one obtains f2 + /ifi + f2 + /i^fi = f 1 G Ci. But we 
already know that Vi E Ai, which leads to fi G Ai fl Ci, which is not true. The other 
possibility is A = 0, which leads to Ci = Z2(f2 + /ifi) +Z2/x^V2. One can readily check 
that fivi + fiV2 G -Bi n Ci, which is not possible since the unique common element of 
Bi and Ci is zero. This leads to the fact that our assumption that none of the five 
subgroups Ai, Bi, Ci, Di, and Ei has the expression F4M is wrong. 
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